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METHOD AND APPARATUS FOR STORAGE AND RETRIEVAL OF 
CONNECTION DATA IN A COMMUNICATIONS SYSTEM 



BACKGROUND OF THE INVENTION 

This invention relates generally to improving data access device performance in 
5 a communications system, and more specifically to storage and retrieval of connection 
data in a communications system. 

Connection data relates to the parameters used in establishing a communication 
session in a communications system. For voiceband commxmications devices typical 
parameters include the specific communications protocol used (e.g., ITU-T V.32, ITU-T 

10 V.90) and transmission rate (e.g., 28.8 Kbps, 33.6 Kbps). Connection data is both used 
by, and produced by, data access devices and server communications devices in a 
communications system. Common data access devices include analog modems, digital 
subscriber line modems, integrated services digital network modems, cable modems, 
power line modems and wireless modems. 

15 Currently, any history of connection data must be stored at a server 

communications device, as data access devices do not provide a facility for connection 
data storage. Some existing data access devices do store minimal data, but this data is 
permanently stored (hardwired) in the device and not placed there by a server 
communications device. An example of permanently stored data on a data access 

20 device is the storage of a unique device identifier in data access devices manufactured 
by Conexant Systems, Inc. of Newport Beach, CA. This identifier can be accessed by a 
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server communications device, but neither the server communications device, nor the 
data access device itself can store additional information (e.g., connection data history) 
on the data access device, 

SUMMARY OF THE INVENTION 
5 Since a history of connection data can not currently be stored on a data access 

device, an alternative technique is to store connection data on a server conmiunications 
device. Storing connection data on server communications devices presents problems 
of both storage capacity and data management. Connection data history can grow quite 
large, with no efficient way of determining what data to keep and what data to delete 

10 when the storage capacity of a server communications device is reached. These storage 
capacity and data management problems prevent effective use of connection data 
history for configuring optimal sessions in data communications systems. Thus, an 
effective technique for managing connection data is required. 

Accordingly, the present invention provides a method and apparatus for storage 

1 5 and retrieval of connection data in a communications system by storing connection data 
on a data access device. The connection information can later be retrieved and used for 
optimal configuration of devices in the communications system, as well as for 
producing statistical reports of commiuiication system usage. The present invention is 
similar to the application layer HTTP "cookie" technology, but embodiments of the 

20 present invention are implemented at the physical/link layer. 

A method for transmitting connection data in a conmiunications system fi-om a 
server communications device, to a data access device is provided. The method 
comprises the steps of sending, fi-om the server communications device to the data 
access device, a storage capability request for determining storage capability of the data 

25 access device. A storage capability reply is received at the server communications 
device, having been sent fi*om the data access device. The connection data fi*om the 
server communications device is sent to the data access device for storage on the data 
access device, based upon the storage capability reply. The connection data is retrieved 
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by sending, from a server communications device to a data access device, a connection 
data request and receiving, at the server communications device, the connection data 
from the data access device. The connection data that is stored in the data access device 
is stored in a non-permanent manner. Retrieval of the connection data from the data 
5 access device can be requested using offset and length parameters. 

The retrieved connection data can be used for reporting on performance 
characteristics of the communications system as well as for configuring components 
connected to the communications system in both realtime and non-realtime. Specific 
connection data, such as recently used Intemet Protocol addresses, once retrieved from a 

10 data access device, can be stored in routers connected to the communications system to 
improve Intemet access performance. Additionally, where data access devices support 
reduced training connection protocols, the connection data can be used to assist the 
reduced training connection protocol, as well as to reset the data access device, such that 
the reduced training connection protocol is overridden. This reset ability is usefiil in 

1 5 overriding some reduced training connection protocols, such as the proposed ITU-T 
V.92 Quick Connect protocol, which can lock a data access device into lower than 
optimal commvmications setting because of a lack of connection data history. The 
present invention makes it possible to enhance the performance of the V.92 Quick 
Connect protocol without requiring changes to the protocol itself. 

20 Additional advantages of storage of connection data on data access devices 

include the ability of one server communications device to benefit from connection data 
stored by a different server conmiunications device. In the example of IP addresses 
above, a server communications device used by one ISP may retrieve connection data 
stored by a server communications device used by a different ISP, thus allowing the 

25 current server communications device to take advantage of (cache) more recent IP 
addresses than it could have compiled on its own. 
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BRffiF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of the 
invention. 

Figure 1 illustrates a communications system on which an embodiment of the 
present invention is implemented. 

FigTire 2 shows the intemal structure of a data access device in the 
communications system of Figure 1. 

Figure 3 shows the intemal structure of a server communications device in the 
communications system of Figure 1. 

Figure 4 illustrates the Connection Data Send Protocol as defined according to 
an embodiment of the present invention at it relates to the Open Systems 
Interconnection reference model. 

Figure 5 illustrates the Connection Data Retrieve Protocol as defined according 
to an embodiment of the present invention as it relates to the Open Systems 
Interconnection reference model. 

Figure 6 is a flowchart of steps performed by the Connection Data Send Protocol 
as defined according to an embodiment of the present invention. 

Figure 7 is a flowchart of steps performed by the Connection Data Retrieve 
Protocol as defined according to an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

A description of preferred embodiments of the invention follows. 

Communications System 

Figure 1 illustrates a commimications system 50 on which an embodiment of the 

present invention is implemented. A computer 100 provides processing, storage and 




input/output devices for accessing data through a Public Switched Telephone Network 
("PSTN") network 110. Computer 100 is connected to a keyboard 102 and a mouse 104 
for receiving input and a display 106 for presentation of output. In one embodiment, 
computer 100 is a personal computer such as an IBM-compatible or Apple Macintosh 
5 computer. Computer 100 is linked to a data access device 108 for accessing PSTN 
network 110. PSTN network 110 may be a Public Switched Telephone Network, or 
other network, used for accessing a server communications device 112. The server 
communications device 112 provides access to an Internet Service Provider through the 
use of ISP server 114. ISP server 114 uses switch 1 16 to access the Internet 1 18, the 

10 worldwide collection of computers, networks and gateways that use the TCP/IP suite of 
protocols to commimicate with one another. The Internet 118 provides a backbone of 
high-speed data communication lines between major nodes or host computers, 
consisting of thousands of commercial, government, educational, and other computer 
systems, that route data and messages. Web servers 120 are connected to the Intemet 

15 118 and provide data for processing on computer 100. 

Data Access Device 

Figure 2 shows the internal structure of a data access device 108 in the 
communications system 50 of Figure L The data access device 108 contains a system 
bus 204, a bus is a set of hardware lines used for data transfer among the components of 

20 the data access device 108 on commimications system 50. A bus 204 is essentially a 
shared highway that connects different parts of a system (e.g., processor, disk-drive 
controller, memory, and input/output ports) which enables the different parts to transfer 
information. Attached to system bus 204 is computer interface 206, computer interface 
206 connects data access device 108 to computer 100. Network interface 210 provides 

25 a link to an external network (e.g., PSTN network 1 10), allowing computer 100 access 
to other data resources (e.g., ISP server 114 and Web server 120). A memory 200 stores 
computer software instructions and data used to implement an embodiment of the 
present invention. Memory 200 is used as a storage/cache for connection data generated 
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by server communications device 112 and connection data generated by data access 
device 108 itself Storage of connection data on data access device 108 is managed by 
storage interface 208. Storage interface 208 presents functionality that allows for 
querying the status of memory 200, as well as for the storage and retrieval of connection 
5 data sent to data access device 108. A processor 202 executes instructions stored in 
memory 200, allowing the data access device 108 to access data in the communications 
system 50. 



> 1 



Data Access Device Storage Interface 

Data access device storage interface 208 manages a part of memory 200 as a 
10 connection data cache. Connection data is stored in the cache by various server 
ji communications devices 1 12. The format of the connection data is determined by 

^ : server conmiimications devices 1 12, The stored connection data is accessed using a 

yJ simple offset/length protocol within the request for connection data. The offset is the 

number of bytes from the first byte of the connection data cache and length is the 
15 number of bytes of connection data requested. One embodiment of the present 
Q invention stores connection in a Last-In-First-Out stack arrangement. An altemative to 

yl the offset/length protocol is allows the storage interface 208 to return the entire 

E J 

connection data cache in response to a connection data request. Accessability of the 
Q Stored connection data by server communications devices 1 12 other than the server 

20 communication device 1 12 which stored the connection data is allowed. Since the 

format of the stored connection data is determined by the server communications device 
112, the format is completely extensible. 

Some exemplary functionality of a data access device storage interface 208 
includes the ability to: 

25 Accept and reply to requests for storage capabilities of a device access device; 

Accept and store connection data set to the data access device; 
Acknowledge the storage of a unit of connection data; and 
Return a unit (or entire cache) of connection data. 
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Server Communications Device 

Figure 3 shows the internal structure of a server communications device in the 
communications system of Figure 1. Server communications device 112 communicates 
with data access device 108 through PSTN network 1 10 by negotiating a 
5 communications connection. A processor 222 executes instructions stored in memory 
220, allowing the server communications device 1 12 to initiate, manage and terminate 
communications connections. Network device interface 226 connects communications 
server device 1 12 to a network, for example, PSTN network 110. The server 
communications device 1 12 contains a system bus 224 used for data transfer among the 
10 components of the server communications device 1 12 on communications system 50. A 
server communications device 112 services many data access devices 108 by creating 
J5 multiple communications connections. Connection data for each connection is 

2; generated during the negotiation process, the server communications device 112 stores 

ly 

Q2 this coimection data on respective data access devices 108 that support connection data 

01 

15 storage. Connection data server 112 can retrieve previously connection data stored on 
data access devices 108 during the negotiation of a current connection to improve the 
Q throughput or speed of setup of the connection being established. The retrieved data can 

be stored in memory 220 and processed by processor 222. Communications server 
-^J device 112 can also interface with other networks (e.g., the Intemet 118) through the use 

p 20 of an ISP server interface 230. ISP server interface 230 connects server 

communications device 1 12 to ISP server 1 14, thus allowing data access devices 108 
connected to communications server 1 12 access to data stored on Web servers 120 
connected to the Intemet 118. 



Open Svstems Interconnection (OSD Reference Model 
25 The Open Systems Interconnection (OSI) reference model describes how 

information from a software application in one computer moves through a network 
medium to a software application in another computer. The OSI reference model is a 
conceptual model composed of seven layers, each specifying particular network 
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functions. The model was developed by the International Organization for 
Standardization (ISO) in 1984, and it is now considered the primary architectural model 
for intercomputer communications. The OSI model divides the tasks involved with 
moving information between networked computers into seven smaller, more 
5 manageable task groups. A task or group of tasks is then assigned to each of the seven 
OSI layers. Each layer is reasonably self-contained, so that the tasks assigned to each 
layer can be implemented independently. This enables the solutions offered by one 
layer to be updated without adversely affecting the other layers. 

The following list details the seven layers of the Open System Interconnection 
10 (OSI) reference model: 

Layer 7 — Application layer 

El 

ji Layer 6 — Presentation layer 

^ ; Layer 5 — Session layer 

03 Layer 4 — Transport layer 

Q 15 Layer 3 — Network layer 

Layer 2 — Data Link layer 
p Layer 1 — Physical layer 

i,l The seven layers of the OSI reference model can be divided into two categories: 

upper layers and lower layers. The upper layers of the OSI model deal with application 

1=3 

Q 20 issues and generally are implemented only in software. The highest layer, application, 

is closest to the end user. Both users and application-layer processes interact with 
software applications that contain a communications component. The term upper layer 
is sometimes used to refer to any layer above another layer in the OSI model. The 
lower layers of the OSI model handle data transport issues. The physical layer and data 
25 link layer are implemented in hardware and software. The other lower layers generally 
are implemented only in software. The lowest layer, the physical layer, is closest to the 
physical network medium (the network cabling, for example) , and is responsible for 
actually placing information on the medium. 
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The OSI model provides a conceptual framework for commimication between 
computers, but the model itself is not a method of commimication. Actual 
communication is made possible by using communication protocols. In the context of 
data networking, a protocol is a formal set of rules and conventions that governs how 
5 computers exchange information over a network medium. A protocol implements the 
functions of one or more of the OSI layers. A wide variety of conmiimication protocols 
exist, but all tend to fall into one of the following groups: LAN protocols, WAN 
protocols, network protocols, and routing protocols. LAN protocols operate at the 
network and data link layers of the OSI model and define communication over the 
10 various LAN media. WAN protocols operate at the lowest three layers of the OSI 

model and define conraiunication over the various wide-area media. Routing protocols 

1=2 

J3 are network-layer protocols that are responsible for path determination and traffic 

~\ switching. Finally, network protocols are the various upper-layer protocols that exist in 

OJ a given protocol suite. 

Lb 1 5 Information being transferred from a software application in one computer 

system to a software application in another must pass through each of the OSI layers. 
£3 If, for example, a software application running on System A has information to transmit 

yj to a software application running on System B, the application program in System A 

'^l will pass its information to the application layer (Layer 7) of System A. The application 

20 layer then passes the information to the presentation layer (Layer 6), which relays the 
data to the session layer (Layer 5), and so on down to the physical layer (Layer 1). At 
the physical layer, the information is placed on the physical network medium and is sent 
across the medium to System B. The physical layer of System B removes the 
information from the physical medium, and then its physical layer passes the 
25 information up to the data link layer (Layer 2), which passes it to the network layer 
(Layer 3), and so on until it reaches the application layer (Layer 7) of System B. 
Finally, the application layer of System B passes the information to the recipient 
application program to complete the communication process. 
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A given layer in the OSI layers generally communicates with three other OSI 
layers: the layer directly above it, the layer directly below it, and its peer layer in other 
networked computer systems. The data link layer in System A, for example, 
communicates with the network layer of System A, the physical layer of System A, and 
5 the data link layer in System B. 

One OSI layer communicates with another layer to make use of the services 
provided by the second layer. The services provided by adjacent layers help a given 
OSI layer communicate with its peer layer in other computer systems. Three basic 
elements are involved in layer services: the service user, the service provider, and the 
10 service access point (SAP). In this context, the service user is the OSI layer that 

requests services from an adjacent OSI layer. The service provider is the OSI layer that 
provides services to service users. OSI layers can provide services to multiple service 
users. The SAP is a conceptual location at which one OSI layer can request the services 
of another OSI layer. 

1 5 The seven OSI layers use various forms of control information to conmiunicate 

with their peer layers in other computer systems. This control information consists of 
specific requests and instructions that are exchanged between peer OSI layers. 

Control information typically takes one of two forms: headers and trailers. 
Headers are prepended to data that has been passed down from upper layers. Trailers 

20 are appended to data that has been passed down from upper layers. An OSI layer is not 
required to attach a header or trailer to data from upper layers. 

Headers, trailers, and data are relative concepts, depending on the layer that 
analyzes the information unit. At the network layer, an information unit, for example, 
consists of a Layer 3 header and data. At the data link layer, however, all the 

25 information passed down by the network layer (the Layer 3 header and the data) is 
treated as data. 

In other words, the data portion of an information unit at a given OSI layer 
potentially can contain headers, trailers, and data from all the higher layers. This is 
known as encapsulation. 
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The information exchange process occurs between peer OSI layers. Each layer 
in the source system adds control information to data and each layer in the destination 
system analyzes and removes the control information from that data. 

If System A has data from a software application to send to System B, the data is 
5 passed to the application layer. The application layer in System A then conmiunicates 
any control information required by the application layer in System B by prepending a 
header to the data. The resulting information unit (a header and the data) is passed to 
the presentation layer, which prepends its own header containing control information 
intended for the presentation layer in System B. The information unit grows in size as 
10 each layer prepends its own header (and in some cases a trailer) that contains control 
information to be used by its peer layer in System B. At the physical layer, the entire 
information unit is placed onto the network mediima. 
Si The physical layer in System B receives the information unit and passes it to the 

data link layer. The data link layer in System B then reads the control information 
1 5 contained in the header prepended by the data link layer in System A. The header is 
then removed, and the remainder of the information unit is passed to the network layer. 
Each layer performs the same actions: the layer reads the header from its peer layer, 
-A Strips it off, and passes the remaining information unit to the next highest layer. After 

the application layer performs these actions, the data is passed to the recipient software 
20 application in System B, in exactly the form in which it was transmitted by the 
appHcation in System A. 

The physical layer defines the electrical, mechanical, procedural, and fimctional 
specifications for activating, maintaining, and deactivating the physical link between 
communicating network systems. Physical layer specifications define characteristics 
25 such as voltage levels, timing of voltage changes, physical data rates, maximum 

transmission distances, and physical connectors. Physical-layer implementations can be 
categorized as either LAN or WAN specifications. 

The data link layer provides reliable transit of data across a physical network 
link. Different data link layer specifications define different network and protocol 
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characteristics, including physical addressing, network topology, error notification, 
sequencing of fi-ames, and flow control. Physical addressing (as opposed to network 
addressing) defines how devices are addressed at the data link layer. Network topology 
consists of the data link layer specifications that often define how devices are to be 
5 physically connected, such as in a bus or a ring topology. Error notification alerts 

upper-layer protocols that a transmission error has occurred, and the sequencing of data 
frames reorders frames that are transmitted out of sequence. Finally, flow control 
moderates the transmission of data so that the receiving device is not overwhehned with 
more traffic than it can handle at one time. 
10 The Institute of Electrical and Electronics Engineers (IEEE) has subdivided the 

data link layer into two sublayers: Logical Link Control (LLC) and Media Access 
fj Control (MAC). The Logical Link Control (LLC) sublayer of the data link layer 

i ; manages communications between devices over a single link of a network, LLC is 

H defined in the IEEE 802.2 specification and supports both connectionless and 

II 15 connection-oriented services used by higher-layer protocols. IEEE 802.2 defines a 

number of fields in data link layer frames that enable multiple higher-layer protocols to 
3 share a single physical data link. The Media Access Control (MAC) sublayer of the 

. c 
T.J 

=1 data link layer manages protocol access to the physical network medium. The IEEE 

Z: MAC specification defines MAC addresses, which enable multiple devices to uniquely 

3 20 identify one another at the data link layer. 

The network layer provides routing and related fimctions that enable multiple 
data links to be combined into an internetwork. This is accomplished by the logical 
addressing (as opposed to the physical addressing) of devices. The network layer 
supports both connection-oriented and connectionless service from higher-layer 
25 protocols. Network-layer protocols typically are routing protocols, but other types of 
protocols are implemented at the network layer as well. Some common routing 
protocols include Border Gateway Protocol (BGP), an Internet interdomain routing 
protocol; Open Shortest Path First (OSPF), a link-state, interior gateway protocol 
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developed for use in TCP/IP networks; and Routing Information Protocol (RIP), an 
Internet routing protocol that uses hop count as its metric. 

The transport layer implements reliable internetwork data transport services that 
are transparent to upper layers. Transport-layer functions typically include flow control, 
5 multiplexing, virtual circuit management, and error checking and recovery. Flow 
control manages data transmission between devices so that the transmitting device does 
not send more data than the receiving device can process. Multiplexing enables data 
from several applications to be transmitted onto a single physical link. Virtual circuits 
are established, maintained, and terminated by the transport layer. Error checking 

10 involves creating various mechanisms for detecting transmission errors, while error 
recovery involves taking an action, such as requesting that data be retransmitted, to 
resolve any errors that occur. Some transport-layer implementations include 
Transmission Control Protocol, Name Binding Protocol, and OSI transport protocols. 
Transmission Control Protocol (TCP) is the protocol in the TCP/IP suite that provides 

15 reUable transmission of data. Name Binding Protocol (NBP) is the protocol that 
associates AppleTalk names with addresses. OSI transport protocols are a series of 
transport protocols in the OSI protocol suite. 

The session layer establishes, manages, and terminates conmiimication sessions 
between presentation layer entities. Communication sessions consist of service requests 

20 and service responses that occur between applications located in different network 

devices. These requests and responses are coordinated by protocols implemented at the 
session layer. Some examples of session-layer implementations include Zone 
Information Protocol (ZIP), the AppleTalk protocol that coordinates the name binding 
process; and Session Control Protocol (SCP), the DECnet Phase IV session-layer 

25 protocol. 

The presentation layer provides a variety of coding and conversion functions 
that are applied to application layer data. These functions ensure that information sent 
from the application layer of one system will be readable by the application layer of 
another system. Some examples of presentation-layer coding and conversion schemes 
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include common data representation formats, conversion of character representation 
formats, common data compression schemes, and common data encryption schemes. 
Common data representation formats, or the use of standard image, sound, and video 
formats, enable the interchange of appHcation data between different types of computer 
5 systems. Conversion schemes are used to exchange information with systems by using 
different text and data representations, such as EBCDIC and ASCII. Standard data 
compression schemes enable data that is compressed at the source device to be properly 
decompressed at the destination. Standard data encryption schemes enable data 
encrypted at the source device to be properly deciphered at the destination. 
10 Presentation-layer implementations are not typically associated with a particular 

protocol stack. Some well-known standards for video include QuickTime and Motion 
Picture Experts Group (MPEG). QuickTime is an Apple Computer specification for 
51 video and audio, and MPEG is a standard for video compression and coding. Among 

W the well-known graphic image formats are Graphics Interchange Format (GIF), Joint 

hh 15 Photographic Experts Group (JPEG), and Tagged Image File Format (TEFF). GIF is a 

standard for compressing and coding graphic images. JPEG is another compression and 
C3 coding standard for graphic images, and TEFF is a standard coding format for graphic 

M images. 

^ The application layer is the OSI layer closest to the end user, which means that 

O 20 both the OSI application layer and the user interact directly with the software 

application. This layer interacts with software applications that implement a 
communicating component. Such application programs fall outside the scope of the 
OSI model. Application-layer fimctions typically include identifying communication 
partners, determining resource availability, and synchronizing communication. 
25 When identifying communication partners, the application layer determines the identity 
and availability of communication partners for an application with data to transmit. 
When determining resource availability, the application layer must decide whether 
sufficient network resources for the requested communication exist. In synchronizing 
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communication, all conmiunication between applications requires cooperation that is 
managed by the application layer. 

Two key types of application-layer implementations are TCP/IP applications and 
OSI applications. TCP/IP applications are protocols, such as Tebiet, File Transfer 
5 Protocol (FTP),and Simple Mail Transfer Protocol (SMTP), that exist in the Internet 
Protocol suite. OSI applications are protocols, such as File Transfer, Access, and 
Management (FT AM), Virtual Terminal Protocol (VTP), and Common Management 
Information Protocol (CMIP), that exist in the OSI suite. 

The data and control information that is transmitted through internetworks takes 
10 a wide variety of forms. The terms used to refer to these information formats are not 
used consistently in the internetworking industry but sometimes are used 
interchangeably. Common information formats include frame, packet, datagram, 
segment, message, cell, and data unit. 

A frame is an information unit whose source and destination are data link layer 
15 entities. A frame is composed of the data-Unk layer header (and possibly a trailer) and 
upper-layer data. The header and trailer contain control information intended for the 
data-link layer entity in the destination system. Data from upper-layer entities is 
encapsulated in the data-link layer header and trailer. 

A packet is an information imit whose source and destination are network-layer 
20 entities. A packet is composed of the network-layer header (and possibly a trailer) and 
upper-layer data. The header and trailer contain control information intended for the 
network-layer entity in the destination system. Data from upper-layer entities is 
encapsulated in the network-layer header and trailer. The term datagram usually refers 
to an information unit whose source and destination are network-layer entities that use 
25 connectionless network service. 

The term segment usually refers to an information unit whose source and 
destination are transport-layer entities. 

A message is an information imit whose source and destination entities exist 
above the network layer (often the application layer). 
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A cell is an information unit of a fixed size whose source and destination are 
data-link layer entities. Cells are used in switched environments, such as Asynchronous 
Transfer Mode (ATM) and Switched Multimegabit Data Service (SMDS) networks. A 
cell is composed of the header and payload. The header contains control information 
5 intended for the destination data-link layer entity and is typically 5 bytes long. The 
payload contains upper-layer data that is encapsulated in the cell header and is typically 
48 bytes long. The length of the header and the payload fields always are exactly the 
same for each cell. 

Data imit is a generic term that refers to a variety of information units. Some 
10 common data units are service data xmits (SDUs), protocol data units, and bridge 

protocol data units (BPDUs). SDUs are information units fi'om upper-layer protocols 
that define a service request to a lower-layer protocol. PDU is OSI terminology for a 
packet. BPDUs are used by the spanning-tree algorithm as hello messages. 



Connection Data Send Protocol 
1 5 Figure 4 illustrates the Connection Data Send Protocol as defined according to 

an embodiment of the present invention in relation to the Open Systems Interconnection 
uj reference model. The Connection Data Send Protocol 350 runs within Data Link Layer 

negotiation 304 and Network Layer negotiation 308. All other aspects of OSI layer 
CS negotiation occur as described in the Open Svstems Interconnection fOSD Reference 

20 Model section above. 

Point A 318 indicates the point at which a sufficient base of communications 
protocols has been established to begin the Connection Data Send Protocol 350. The 
server communications device 112 initiates a storage capability request 352 to a data 
access device 108 to determine whether data access device 108 is capable of storing 
25 connection data fi-om the server communications device 112. The storage capability 
request 352 may contain a preferred size, as well as a minimal size, for the connection 
data it desires to store on the data access device 108. Altemately, the storage capability 
request 352 may simply query for the existence of storage capability on the data access 



2386.2007-000 



-17- 



device 108 and let another process consider actual size requirements and issues (i.e., this . 
information may be in the reply described below). 

A storage capability reply 354 is received by server communication device 112 
indicating whether or not data access device 108 can satisfy the storage capabiUty 
5 request 352. A positive acknowledgment within the storage capability reply 354 
prepares the Connection Data Send Protocol 350 for its next step, a negative 
acknowledgment ends the Connection Data Send Protocol 350. A negative 
acknowledgment will be assumed in the event that a storage capability reply 354 is not 
received within a predefined timeout period from the time a respective storage 
10 capability request 352 is sent. 

When a storage capability reply 354 indicates the availability of storage on the 
^J3 data access device 108, connection data 356 is sent to the data access device 108. The 

Sj format and content of the connection data 356 is controlled by the server 

^'f conmiunication device 112 and can vary based upon the purpose for which the server 

1=1: 15 communication device 1 12 is storing the connection data. For example, if the server 

r- 

7" communication device 1 12 is attempting to report statistics on communications line 

C3 usage it can store connection data in the form of connection-time records. Altemately, 

UJ if the server communication device 1 12 is attempting to assist in a data access device 

training protocol it can store current connection parameters for use in setting 
O 20 communication parameters for a future communications connection. The data access 

device 108 can, as directed by server communication device 112, provide offset pointer 
and byte count information, enabling the data access device 108 to transmit a subset of 
the contents of the connection data cache. This can reduce the time and bandwidth 
required for connection data transactions. Once the connection data 356 is stored on the 
25 data access device 108 an optional acknowledgment can be set by the data access device 
108 and received by the server communications device 1 12 to further insure data 
integrity. Connection data 356 will often be retrieved using an offset pointer and byte 
count to prevent the need to upload the entire contents of the connection data cache. At 
point B 320 further processing of communications protocols in the OSI layers can occur 
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and take advantage of Connection Data Send Protocol 350 supplied connection data 356 
on data access device 108. 

It is also noted that connection data 356 can originate from the data access 
device 108 itself and be stored on the data access device 108. A specific server 
5 communications device 112 may or may not be able to determine the origin of the 
connection data 356, be it the data access device 108 itself, this particular server 
communications device 1 12, or another server communications device 112. 



t E E 
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Connection Data Retrieve Protocol 

Figure 5 illustrates the Connection Data Retrieve Protocol as defined according 
10 to an embodiment of the present invention in relation to the Open Systems 

Interconnection reference model. The Connection Data Retrieve Protocol 360 runs 
within Data Link Layer negotiation 304 and Network Layer negotiation 308. All other 
aspects of OSI layer negotiation occur as described in the Open Svstems 



M Interconnection (OSI) Reference Model section above. 



1 5 Point A 3 1 8 indicates the point at which a sufficient base of communications 

protocols has been established to begin the Connection Data Retrieve Protocol 360. The 
server communications device 112 initiates a connection data request 362 to a data 
access device 108 in order to obtain connection data 356. The connection data request 
362 may contain specific offset/length parameters for obtaining a subset of the 

20 connection data 356 stored on data access device 108 or specific offset/length 

parameters may be omitted to obtain the full set of connection data 356 stored on data 
access device 108. The Connection Data Retrieve Protocol 360 will continue even if no 
connection data 356 can be obtained (e.g., incompatible data access device 108). 

Connection data 356 is retumed to the server communication device 1 12. A 

25 negative acknowledgment of the connection data request 362 will be assumed in the 
event that connection data 356 is not received within a predefined timeout period from 
the time a respective connection data 362 is sent. Since the format and content of the 
connection data 356 is controlled by the server communication device 112 and can vary 
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based upon the purpose for which the server communication device 1 12 is storing the 
connection data. An optional acknowledgment can be set by the data access device 108 
to indicate the completion of its connection data send task. At point B 320 further 
processing of communications protocols in the OSI layers can occiu- and take advantage 
5 of Connection Data Retrieve Protocol 360 supplied connection data 356 on server 
communications device 112. 




Steps of the Connection Data Send Protocol 

Figure 6 is a flowchart of steps performed by the Connection Data Send Protocol 
350 as defined according to an embodiment of the present invention. The protocol 
0 begins at Step 400. A storage capabilit^request 352 is sent to data access device 108 in 
Step 402. At Step 404 the data access device 108 reply to the storage capability request 
352 is queried. If the data access device 108\^oes not reply, an indication is made that 
data access device 108 is not compatible with &e Connection Data Send Protocol 350 
(Step 406) and the protocol ends at Step 412. Ifyttie data access device 108 does reply, 
15 server communications device 1 12 receives the storage capability reply 354 at Step 408. 
At Step 410 the server communications device 1 l^sends connection data 356 to data 
access device 108. An optional step (not shown) acknowledging receipt of the 
connection data 356 by data access device 108 can occur. The protocol ends at Step 




412. 



\ 



20 Steps of the Connection Data Retrieve Protocol 

Figure 7 is a flowchartVf steps performed by the Connection Data Retrieve 
Protocol 360 as defined according to an embodiment of the present invention. 
The protocol begins at Step 420. yV connection data request 362 is sent to data access 
device 108 in Step 422. If the data access device 108 does not reply an indication is 
made that data access device 108 is not compatible with the Connection Data Retrieve 
Protocol 360 (Step 426) and the protocol ends at Step 430. If the data access device 108 
does reply, server communications device 1 12 receives the connection data 356 at Step 
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428. An optional stepYnot shown) acknowledging receipt of the connection data 356 by 
server communication device 112 can occur. The protocol ends at Step 430. 

Retraining Data Access Devices During Conmiunications Session Setup 

The following example uses an embodiment of the present invention to improve 
the training of a data access device during the setup of a communications session using 
an analog modem. The exchange of control messages (and optionally data) between 
devices can begin using a low speed modulation mode, then progress to higher speeds 
until a limit of either the client modem or server modem is reached. Training is used by 
a server modem (server communications device) to identify the capabilities of a client 
modem (data access device) at the other end of a telephone line. Training negotiates the 
acceptable parameters for the communications session. Typically, a modem will first 
acquire the line and test the signal quality on the line by measuring the signal-to-noise 
ratio. The modem uses the signal-to-noise ratio and compares the resulting value to a 
transmission rate table. If the value is acceptable, the modem trains at the configured 
transmission rate. If not, the modem repeats the process, using the next lower 
transmission rate. The modem keeps trying to train until it is successful, or times out. 
Once training has established the currently optimal settings for the communications 
session data transfer begins. 

Without the present invention there is no efficient way to store connection data 
on the client modem, hence client stored connection data can not be used to assist in 
training the modem. This can result in modems getting *'locked-into" communication 
session parameters (e.g., transmission rates, protocols) that are sub-optimal due to 
temporal line conditions. Using an embodiment of the present invention the modem 
training process can take advantage of connection data history stored on the client 
modem when selecting communication session parameters. 

ITU-T V.90 compatible modems, also known as PCM (Pulse Coded 
Modulation) modems are capable of data transmission speeds up to 56Kbps. When a 
V.90 client modem makes an initial connection with a V.90 server modem that 
connection may be at sub-V.90 fates, due to various external forces on the physical 
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connection. Since an embodiment of the present invention can request connection data 
from client modem storage, it can retrieve and analyze the stored connection data. If the 
connection data history indicates that this server modem has a history of connecting to 
this client modem at rates higher than those initially negotiated it can force a retrain of 
5 the cHent modem. Retraining the client modem may then allow connection at full V.90 
rates. 

The ITU is considering a recommendation (V.92) that will allow modems 
to "quick connect" by avoiding a traditional training sequence in favor of a shorter 
mechanism. The V.92 Quick Connect specification allows a modem to skip a lonf 

10 negotiation procedure and set itself to a V.xx level determined after the last call placed. 
If the last call was not successful in connecting at the maximum possible speed the 
modem using V.92 Quick Connect would not negotiate again for a higher session speed, 
but choose a shorter connect sequence over a faster session speed. Unfortxmately, the 
V.92 Quick Connect mechanism can backfire, especially for users that are borderline 

15 capable of establishing PCM (V.90) connections. In those situations the modem could 
potentially lock-up into negotiating itself once and for all into a lower (e.g., V.34 or 
below) rate, without the possibility for user-selectable retraining that does not require a 
manual modem reset. Lock-up can resuU in less than optimal communication session 
for modem users and Internet Service Providers ("ISPs"). 

20 In one embodiment of the present invention the server (ISP) would send a token 

to the client modem after each session, storing the resulting session parameters in the 
client modem (similar to a cookie). After a predefined number of sessions the server 
would analyze the sessions' throughput. If the analysis detects average session speeds 
lower than V.90 (or V.34) windows, a second token would be sent to force a retraining 

25 of the modem at the time next session connection commences. This allows ISPs to 
dovraload to a client modem user a fix that allows them to unlock their modems and 
improve their throughput. For the ISP higher throughput means shorter session times, 
hence better equipment utilization and better end client experience. 

In another embodiment of the present invention connection data stored on the 
30 modem could be used to invoke a user interface on a client computer connected to the 
modem suggesting that the user force a retaining of the modem, separate from the ISP's 
control. 
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Another situation in which client stored connection data can be used to improve 
the performance of a communications system is when a high capacity port frees up on a 
server modem and a particular client modem needs to be selected to take advantage of 
the free high capacity port. The server modem can retrieve connection data history from 
5 a plurality of client modems. It can then analyze the connection data and select the 
client modem with the best possibility of utilizing the higher capacity port. This allows 
for optimal retraining and throughput on the communications system. 

The client modem can identify that it can store data tokens when queried and 
return stored some or all of its tokens (e.g., in a LIFO manner). 



10 Equivalents 

While this invention has been particularly shown and described with references 
to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
scope of the invention encompassed by the appended claims. 
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